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UITTREKSEL 



De onderhavige uitvinding beschrijft een protocol waarmee 
het mogelijk is dat in een netwerk zoals internet een voor 
spraakcommunicatie geschikte verbinding tot stand wordt 
5 gebracht . In een eerste stap wordt vanuit een initiator (1) 
een PATH -boods chap verstuurd naar een opgeroepen station 
(2) . In een tweede stap wordt vanuit het opgeroepen station 
(2) een RESV-boodschap teruggestuurd naar de initiator (1) , 
langs dezelfde route (23) die de PATH -boods chap heeft 
10 gevolgd. Indien ofwel de initiator (1) , ofwel het 

opgeroepen station (2) , of beide, in de PATH -boods chap 
en/of de RESV-boodschap informatie heeft ingesloten die 
duidt op betalingsbereidheid, zal elke router (22) langs de 
route (23) een deel van zijn capaciteit reserveren voor een 
15 directe verbinding. 



975192/OGR/MDO 





5 DEC. 1997 



Korte aanduiding: 



Werkwijze en inrichting 
voor communicatie. 



De onderhavige uitvinding heeft betrekking op een 
werkwijze en inrichting voor communicatie, in het bijzonder 
tweewegcommunicatie , meer in het bijzonder spraakcommuni- 
catie . 



toepassing is voor tweewegspraakcommunicatie tussen twee 
personen, en de onderhavige uitvinding in het hierna- 
volgende specif iek voor deze toepassing zal worden uit- 
gelegd, wordt met nadruk gesteld, dat de onderhavige uit- 
10 vinding niet tot deze toepassing beperkt is. 



bekend in de vorm van telef oonverkeer . Twee met elkaar 
communicerende parti j en maken daarbij gebruik van een 
telef onienetwerk, welk netwerk wordt beheerd door ten 

15 minste een netwerkbeheerder . Het verschaffen van een commu- 
nicatiekanaal tussen de beide part ij en is een dienst die 
door de netwerkbeheerder wordt aangeboden, en die door ten 
minste een van de beide part ij en moet worden betaald. 
Doorgaans is het de oproepende parti j , dat wil zeggen de 

20 partij op wiens initiatief de verbinding tot stand wordt 

gebracht en die in het hiernavolgende zal worden aangeduid 
met de term "initiator", die voor de verbinding betaalt, 
waarbij de hoogte van het te betalen bedrag ondermeer 
afhankelijk is van de afstand tussen beide partijen en de 

25 lengte van het gesprek, dat wil zeggen de tijdsduur dat de 
verbinding in stand wordt gehouden. 

De laatste jaren heeft het gebruik van personal 
computers een grote vlucht genomen, en evenzo is het zoge- 
naamde "internet" tot ontwikkeling gekomen als wereld- 

30 omvattend netwerk van communicat ieverbindingen tussen daar 
op aangesloten computers. Via dat netwerk kunnen computers 
gegevens uitwisselen en/of met elkaar communiceren . De door 
een computer te versturen informatie wordt, via diverse 
tussenstations, naar een geadresseerde computer geleid, of 



5 



Hoewel de onderhavige uitvinding in het bijzonder van 



Tweewegspraakcommunicatie is tegenwoordig algemeen 
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naar een elektronische postbus waaruit de geadresseerde 
computer de informatie te gelegener tijd kan ophalen. De 
tijdsduur voor het overdragen van de informatie, en de 
route waarlangs dit gebeurt, is hierbij niet gespecifi- 
5 ceerd. In principe is het zo, dat verschillende gedeelten 
van de te versturen boodschap via verschillende routes hun 
eindbe stemming op verschillende tijdstippen kunnen 
be reiken, niet noodzakeli j kerwi j s in de oorspronkeli j ke 
volgorde . 

10 Een dergelijke wijze van communiceren is uiteraard 

niet geschikt voor real-time spraakcommunicatie . De 
verschillende onderdelen van een gesproken boodschap 
dienen, ten opzichte van elkaar, zonder al te grote 
tijdvertraging en in de juiste volgorde op hun bestemming 

15 te komen. 

Er bestaat behoefte om het internet (of vergeli j kbare 
netwerken) te gebruiken voor spraakcommunicatie. Dit impli- 
ceert, dat tussen twee stations een echte "verbinding" tot 
stand gebracht moet worden en dat voorzieningen getroffen 
2 0 moeten worden om te verzekeren, dat de diverse onderdelen 

van de (gedigitaliseerde) boodschap binnen een vastgestelde 
tijd, bijvoorbeeld 100 ms , op hun bestemming aankomen. Voor 
dit doel is thans een protocol in ontwikkeling, dat 
"Resource Reservation Protocol 11 (RSVP) wordt genoemd. Door 

2 5 middel van dit protocol wordt aan bepaalde knooppunten of 

tussenstations van het netwerk, in het hiernavolgende 
aangeduid als "routers", opdracht gegeven om, kortgezegd, 
een bepaalde verbinding in stand te houden: men 
"reserveert" als het ware een bepaalde hoeveelheid reken- 

3 0 capaciteit van de betreffende routers. 

Hoewel het thans bekende protocol op zich goed 
voldoet voor het tot stand brengen van een verbinding, 
heeft het als nadeel dat niet is voorzien in faciliteiten 
voor het door ten minste een van de gebruikers laten 
3 5 betalen voor de tot stand gebrachte reservering. Niet 

alleen is het vanuit economisch standpunt gezien voor de 
diverse beheerders van de verschillende routers bij zonder 
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nuttig om in staat te zijn ten minste een van de gebruikers 
te laten betalen voor het verschaffen van de genoemde 
dienst (reservering) , maar dit heef t ook als voordeel dat 
de gebruikers de reservering alleen zullen vragen en in 
5 stand houden voor de duur van het gesprek. Zou de 

reservering "gratis 11 zijn, dan is het niet denkbeeldig dat 
een gebruiker een bepaalde reservering continueert ook 
wanneer deze niet wordt gebruikt, waardoor de capaciteit 
van het netwerk onnodig wordt belast . Indien de gebruikers 

10 voor de reservering moeten betalen, zullen zij eerder de 
neiging hebben om de reservering op te heffen indien deze 
niet meer nodig is, zodat in feite de capaciteit van het 
netwerk voor het tot stand brengen van spraakcommunicatie 
zo efficient mogelijk kan worden benut . 

15 Een probleem dat hierbij een rol speelt, is de vraag 

wie voor de verbinding moet betalen. In principe zal dit de 
initiator van de verbinding zijn, maar in tegenstelling tot 
telef onienetwerken is bij een internet of vergeli j kbaar 
netwerk, waarbij een verbinding tot stand wordt gebracht op 

20 basis van het thans bekende RSVP-protocol , niet bekend wie 
de initiator is, zoals in het hiernavolgende meer gedetail- 
leerd zal worden uitgelegd. 

De onderhavige uitvinding beoogt voor dit probleem 
een oplossing te bieden. 

25 Meer in het bi j zonder beoogt de onderhavige 

uitvinding een protocol te verschaffen waarmee het mogelijk 
is, dat bij het tot stand brengen van de verbinding herkend 
kan worden wie de initiator van de verbinding is, of dat 
althans herkend kan worden wie van de twee part ij en bereid 

3 0 is voor de verbinding te betalen. 

Nog meer in het bij zonder beoogt de onderhavige 
uitvinding het RSVP-protocol door het aanbrengen van zo min 
mogelijk wijzigingen geschikt te maken voor het boven- 
vermelde doel . 

3 5 De bovengenoemde aspect en, kenmerken en voordelen van 

de onderhavige uitvinding zullen nader worden verduideli j kt 
door de hiernavolgende beschrijving van een uitvoeringsvorm 
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van het protocol volgens de onderhavige uitvinding, onder 
verwijzing naar de tekening, waarin: 

figuur 1 schematisch een telef onienetwerk illustreert; 
figuur 2 schematisch internet -communicatie illustreert; 
5 figuur 3 schematisch het tot stand brengen van een spraak- 
verbinding via internet illustreert; 
figuur 4 een beslissingstabel toont; 
en figuur 5 een router illustreert. 

Thans zal onder verwijzing naar figuur 1 een 

10 telef onieverbinding worden besproken. Figuur 1 toont 

schematisch een telef onienetwerk 9, dat enkele tussen- 
stations (centrales) 10 omvat , alsmede een veelvoud van 
abonnees, waarvan er in figuur 1 slechts twee zijn 
weergegeven, aangeduid met de verwi j zingsci j f ers 1 en 2 . 

15 Figuur 1 toont een situatie waarin een spraakverbinding , 
die in zijn algemeenheid wordt aangeduid door het 
verwi j zingsci j fer 14, aanwezig is tussen de abonnees 1 en 
2 . De eerste abonnee 1 is via een eerste duplexverbinding 
11 gekoppeld met een eerste centrale 10 1 . De tweede abonnee 

2 0 2 is via een tweede duplexverbinding 12 gekoppeld met een 

tweede centrale 10 2 . De twee centrales 10 1 en 10 2 kunnen 
rechtstreeks of onder tussenkomst van een of meerdere 
centrales 10 3 met elkaar gekoppeld zijn door middel van 
duplexverbindingen 13; in figuur 1 is een zo een dergelijke 
25 tussencentrale 10 3 getoond, en zijn de centrales 10 x en 10 2 
met die tussencentrale 10 3 gekoppeld via respectieve duplex- 
verbindingen 13 x en 13 2 . Het kan echter ook voorkomen, dat 
de twee abonnees 1 en 2 slechts via een enkele centrale met 
elkaar zijn gekoppeld. 

3 0 Aangezien de construct ie van een telef onienetwerk en 

de werking van de centrales 10 geen onderwerp zijn van de 
onderhavige uitvinding, en daarenboven op zich bekend zijn, 
zal dit niet nader worden uitgelegd. Relevant ten opzichte 
van de onderhavige uitvinding is de wijze waarop de spraak- 
3 5 verbinding tussen de abonnees 1 en 2 tot stand komt, 

hetgeen thans zal worden uitgelegd onder de aanname, dat de 
eerste abonnee 1 de initiator is en dat de tweede abonnee 2 



de opgeroepen parti j is. Eerst wordt de duplexverbinding 11 
tot stand gebracht tussen de initiator 1 en de eerste 
centrale 10 lt waarbij de initiator 1 aan de centrale 10! de 
identiteit ( telef oonnummer) van de abonnee 2 met wie hij 
wil communiceren, meedeelt . Bij het tot stand brengen van 
deze duplexverbinding 11 "weet" de eerste centrale 10^ dat 
de contact zoekende abonnee 1 de initiator is, en dat de 
verbinding aan hem in rekening moet worden gebracht . 
Vervolgens komt de duplexverbinding 13 1 tussen de eerste 
centrale 10 1 en de tussencentrale 10 3 tot stand, waarna de 
duplexverbinding 13 2 tussen de tussencentrale 10 3 en de 
tweede centrale 10 2 tot stand wordt gebracht. Steeds is 
daarbij ^bekend, dat die verbinding tot stand wordt gebracht 
op verzoek van de initiator 1. Tenslotte wordt de duplex- 
verbinding 12 tussen de tweede centrale 10 2 en de opgeroepen 
abonnee 2 tot stand gebracht, waardoor de totale verbinding 
14 een feit is. 

Belangrijk in dit verband is, dat elk van de genoemde 
verbindingen tussen de centrales 10 onderling en tussen de 
abonnees 1, 2 en de centrales 10 een duplexverbinding is, 
en dat op het moment dat een bepaalde (deel ) verbinding tot 
stand wordt gebracht, bekend is, wie de initiator is van 
die (deel ) verbinding . 

Opgemerkt dient te worden, dat bij een telefonie- 
verbinding een directe communicat ieverbinding 14 tot stand 
wordt gebracht tussen twee abonnees, welke directe 
verbinding tijdens de duur van het gesprek in stand wordt 
gehouden, hetgeen beschouwd kan worden als capaciteits- 
reservering. Het aantal en de identiteit van de in te 
schakelen tussenstations 10 3 hoeven niet bij voorbaat vast 
te liggen, maar blijven tijdens de duur van het gesprek 
gehandhaafd. Voorts wordt opgemerkt, dat deze directe 
verbinding niet tot stand hoeft te worden gebracht door een 
draadverbinding; ook bij draadloze telefonie of satelliet- 
telefonie is sprake van een directe verbinding. 

Thans zal onder verwijzing naar figuur 2 conventio- 
nele gegevensoverdracht via internet worden besproken. Het 



internet is in figuur 2, evenals in de volgende figuren, 
geillustreerd als een netwerk 20 van af zonderli j ke schakel- 
stations 21, 22, welke schakelstations ook worden aangeduid 
met "router". Elke router 21, 22 kan communiceren met een 
of meerdere andere routers in het netwerk 20. Het netwerk 
omvat meerdere abonnees, waarvan er in figuur 2 wederom 
slechts twee zijn weergegeven. Deze abonnees 1, 2 zijn via 
een verbinding 31, 32 verbonden met een vooraf bepaalde van 
de genoemde routers, die respect ieveli j k zijn aangeduid met 
de verwi j zingsci j f ers 2\ 1 en 21 2 . Wanneer de ene abonnee 1 
gegevens wil versturen naar de andere abonnee 2, deelt hij 
die (gedigitaliseerde) gegevens op in meerdere pakketjes, 
en probeert hij die pakketjes stuk voor stuk te verzenden. 
Daarbij zal de zendende abonnee 1 eerst een eerste 
pakketje, samen met het internetadres van de geadresseerde 
abonnee 2 , versturen naar de met die zendende abonnee 1 
geassocieerde router 21 x . Deze router 21 1 zal die boodschap 
overdragen aan een van de andere routers, bijvoorbeeld aan 
de in figuur 2 met het verwi j zingsci j fer 22 x aangeduide 
router. Die router 22 x zou op zijn beurt de boodschap 
(d.w.z.: pakketje plus internetadres) overdragen aan weer 
een andere router, bijvoorbeeld de in figuur 2 met het 
verwi j zingsci j fer 22 2 aangeduide router. Uiteindelijk kan 
dat pakketje de geadresseerde abonnee 2 bereiken via de 
volgende routers 22 3 , 22 4 en 21 2/ waarbij dat pakketje dus 
een met het verwi j zingsci j fer 23 aangeduide baan volgt . 

Opgemerkt dient te worden, dat bij de hierboven 
besproken conventionele data-overdracht via het netwerk 2 0 
geen directe verbinding tot stand wordt gebracht tussen de 
abonnees 1 en 2 . 

Een tweede pakketje dat door de zendende abonnee 1 
wordt verzonden naar de geadresseerde abonnee 2, hoeft niet 
noodzakeli j kerwi j s dezelfde route af te leggen. In figuur 2 
is een andere route 25 getoond, verlopend via de routers 22 5 
en 22 6 . Het zal duidelijk zijn, dat weliswaar al de 
verzonden pakketjes uiteindelijk zullen arriveren bij de 
geadresseerde abonnee 2, maar dat de volgorde waarin die 
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pakketjes aankomen, niet per se hoeft te corresponderen met 
de volgorde waarin die pakketjes door de zendende abonnee 1 
zijn verzonden. Voorts moge het duidelijk zijn, dat het 
door een router (bi j voorbeeld 22 x ) verzenden van een data- 
5 pakketje naar een volgende router (bij voorbeeld 22 2 ) pas kan 
gebeuren als de eerstgenoemde router 22 x klaar is voor 
zenden, en dat het niet op voorhand duidelijk is op welk 
tijdstip dat zal gebeuren. Dit impliceert, dat het op 
voorhand niet bekend is hoelang de overdracht van de zender 
10 1 naar de ontvanger 2 duurt , en dat voor de verschillende 
datapakket jes genoemde tijdsduren onderling sterk kunnen 
verschillen . 

Zoals eerder opgemerkt , is de in figuur 2 gelllus- 
treerde communicat iewi j ze via internet niet geschikt voor 
15 het tot stand brengen van een real-time spraakverbinding. 

Thans zal onder verwijzing naar figuur 3 een bekend 
protocol worden geillustreerd dat geschikt is voor het tot 
stand brengen van een real-time spraakverbinding via 
internet. In figuur 3 duiden gelijke verwi j zingsci j f ers als 
20 in de figuren 1 en 2 gelijke of vergeli j kbare onderdelen 
aan. 

Wederom wordt aangenomen, dat de eerste abonnee 1 een 
verbinding tot stand wil brengen met de tweede abonnee 2, 
en wel een verbinding waarvan de kwaliteit geschikt is voor 

2 5 het overdragen van spraak. In het hiernavolgende zal die 
eerste abonnee 1 ook worden aangeduid met de term 
"initiator", en zal de tweede abonnee 2 ook worden 
aangeduid met de term "opgeroepene" . Voorts wordt gemaks- 
halve aangenomen, dat die spraakverbinding de eerder 

30 genoemde route 23 volgt . De eis dat de verbinding 23 een 
voor spraak geschikte kwaliteit moet hebben, impliceert, 
dat al de tussenstations of routers 21 lt 22 1 t/m 22 4/ 21 2 , 
die gelegen zijn langs deze route 23, de verbinding met een 
voorganger en een opvolger in stand moeten houden, of met 

35 andere woorden een deel van hun capaciteit voor deze 
verbinding moeten reserveren. Dit wordt aangeduid als 
"Resource Reservation" en een hiertoe ontwikkeld protocol 
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wordt aangeduid als "Resource Reservation Protocol" (RSVP) . 
Dit bekende protocol is primair ontwikkeld voor het tot 
stand brengen van een verbinding met een vooraf bepaalde 
kwaliteit tussen twee stations 1 en 2 , waarbij het tweede 
5 station 2 een bron is van informatie en het eerste station 
1 informatie van die bron 2 wenst te ontvangen. 

Omdat dit protocol bij de deskundigen op dit 
vakgebied reeds bekend is, is een uitgebreide beschrijving 
daarvan niet nodig. Een voorbeeld van een beschrijving van 

10 dit protocol is door de Internet Engineering Task Force 
beschikbaar gesteld op internet (op het adres 
ftp://DS.INTERNIC.NET/RFC/RFC2205.TXT), en deze 
beschrijving wordt geacht door referent ie opgenomen te zijn 
in de onderhavige aanvrage . Ter wille van de volledigheid 

15 is een kopie van die beschrijving als onderdeel van de 
onderhavige aanvrage opgenomen in ANNEX A. 

Het volgens dit RSVP protocol opbouwen van de spraak- 
verbinding gebeurt in verschillende opbouwstadia , en wordt 
voorafgegaan door een contact zoekstadium buiten RSVP om. 

20 Allereerst stuurt de initiator 1 over het netwerk 20 een 

init iatieboodschap ALERT naar het opgeroepen station 2. Dit 
is een "gewone" boodschap, die wordt verstuurd op de onder 
verwijzing naar figuur 2 beschreven wijze, om het 
opgeroepen station 2 op de hoogte te brengen van het feit 

25 dat de initiator 1 contact zoekt . Op basis van deze 

boodschap kan bij het opgeroepen station 2 een signaal 
worden gegenereerd, zoals bijvoorbeeld een telefoonbel. 

Vervolgens stuurt het opgeroepen station 2, op 
vergeli jkbare wijze, een boodschap CALL ACCEPT ten teken, 

30 dat de oproep beantwoord wordt. Hierna kan de kwaliteits- 

verbinding op basis van het RSVP -protocol worden opgebouwd. 

In een eerste opbouwstadium stuurt de intitiator 1 
een eerste boodschap, die wordt aangeduid met de term PATH, 
eventueel vergezeld van een eerste datapakket, naar het 

35 opgeroepen station 2, waarbij elke router langs de route 23 
die boodschap doorgeeft aan de volgende router. In figuur 3 
is getoond, dat de met het eerste station 1 geassocieerde 
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router 21 x de PATH -boods chap aan de daaropvolgende router 
22 x geeft. Op vergeli j kbare wijze ontvangen de routers 22 2/ 
22 3/ 22 4 en 21 2 de PATH-boodschap van hun voorganger, maar 
dat is terwille van de duideli jkheid niet getoond in figuur 
5 3 . De PATH-boodschap kan worden beschouwd als een opdracht 
aan het netwerk 2 0 voor het tot stand brengen van een 
willekeurige route 23 tussen de abonnees 1 en 2 . Op het 
moment dat de PATH-boodschap het tweede station 2 bereikt, 
is er een verzameling van routers 21! , 22 x t/m 22 4/ en 21 2 

10 die elkaar "kennen" via de PATH-boodschap. 

In een tweede opbouwstadium verstuurt het tweede 
station 2 een reserveringsopdracht aan al de routers 21 lf 
22 1 t/m 22 4 , 21 2 langs de route 23, welke route 23, zoals 
boven vermeld, wordt gedefinieerd door de als een spoor 

15 achtergelaten PATH-boodschappen bij genoemde routers. Deze 
reserveringsopdracht wordt, op vergeli j kbare wijze als in 
het voorgaande beschreven met betrekking tot de PATH- 
boodschap, door elke router langs de route 2 3 doorgegeven 
aan zijn voorganger . In figuur 3 is het verzenden van de 

2 0 reserveringsopdracht vanaf de met het tweede station 2 
geassocieerde router 21 2 naar de voorgaande router 22 4 
geillustreerd, en aangeduid met de term RESV. De RESV- 
boodschap kan worden beschouwd als een opdracht aan het 
netwerk 2 0 om de tot stand gebrachte route 2 3 te reserveren 

2 5 voor verder gebruik. Op vergeli j kbare wijze als in het 

voorgaande is besproken met betrekking tot de PATH- 
boodschap, is het verzenden van de RESV-boodschap terwille 
van de duideli j kheid voor de overige delen van de route 2 3 
niet weergegeven. 

3 0 Opgemerkt wordt, dat elke router de RESV-boodschap 

alleen dan doorgeeft aan een voorgaande router langs de 
route 23, indien de door het tweede station 2 gevraagde 
reservering ook daadwerkeli j k wordt toegekend door de 
betreffende router. Indien de RESV-boodschap aankomt bij 
35 het eerste station 1, weet het eerste station 1 dat al de 

routers langs de route 23 op de gewenste wijze een geschikt 
deel van hun capaciteit gereserveerd hebben, en stuurt het 



eerste station 1 langs dezelfde route 23 een bevestigings- 
boodschap CONF naar het tweede station 2 . Ook deze 
bevestigingsboodschap CONF wordt door alle routers langs de 
route 2 3 doorgegeven aan de daaropvolgende router; dit 
doorgegeven is ter wille van de duideli j kheid in figuur 3 
alleen geillustreerd voor de routers 22 x en 22 2 . 

Wanneer genoemde CONF-boodschap aankomt bij het 
tweede station 2, weet ook het tweede station 2 dat de 
gewenste route gereserveerd is. Het zal overigens duideli jk 
zijn, dat voor het tot stand komen van de gevraagde 
reservering de CONF-boodschap niet essentieel is. 

In feite is er nu een echte verbinding tot stand 
gebracht tussen het eerste station 1 en het tweede station 
2, en is datacommunicatie en zelfs spraakcommunicatie via 
deze route 23 mogelijk. Een complicatie hierbij is, dat die 
route 23 een simplex-verbinding is, dat wil zeggen dat deze 
route 23 alleen geschikt is voor overdracht van gegevens 
vanuit het eerste station 1 naar het tweede station 2 (met 
betrekking tot deze simplex-verbinding kan het eerste 
station 1 ook worden aangeduid als zender en kan het tweede 
station 2 ook worden aangeduid als ontvanger) . Voor spraak- 
communicatie in twee richtingen is dit uiteraard niet 
voldoende, en dient er een tweede simplex-route 43 tot 
stand gebracht te worden tussen de twee stations 1 en 2 , 
welke tweede simplex-route 43 geschikt is voor spraak- 
communicatie vanuit het tweede station 2 (zender) naar het 
eerste station 1 (ontvanger) . Een voorbeeld van een 
dergelijke tweede simplex-route 43 is eveneens in figuur 3 
getoond. Deze route wordt opgezet op een vergeli j kbare 
wijze als de route 23, met dien verstande dat de PATH- 
boodschappen worden verstuurd uitgaande van het tweede 
station 2, dat de RESV-boodschappen worden verstuurd uit- 
gaande van het eerste station 1, en dat de CONF -boods chap - 
pen worden verstuurd uitgaande van het tweede station 2 , 
alles dus tegengesteld aan het opzetten van de eerst- 
genoemde route 2 3 . 

Het genoemde RSVP -protocol werkt bevredigend, met 
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dien verstande dat het protocol inderdaad geschikt is voor 
het opzetten van een dubbel -simplexkwaliteitsverbinding 
tussen de twee stations 1 en 2 . Bij dit bekende protocol is 
echter niet voorzien in middelen om de stations 1 en/of 2 
5 te laten betalen voor de gevraagde reservering. Als de 
gevraagde reservering gratis is, is er voor de stations 1 
en 2 geen reden om de toegekende reservering ongedaan te 
maken wanneer deze niet meer nodig is, zodat die 
reservering langer dan noodzakelijk in stand gehouden kan 

10 worden, hetgeen een inefficient gebruik van de capaciteit 
van het netwerk 20 impliceert. Het is een doel van de 
onderhavige uitvinding om de efficiency van het gebruik van 
het netwerk 2 0 te verhogen door de gebruikers van het 
netwerk 2 0 aan te sporen een toegekende reservering zo snel 

15 mogelijk op te heffen. 

Een complicatie in dit verband is, dat die kosten bij 
een van de met elkaar communicerende stations 1 en 2 in 
rekening gebracht moeten worden, maar dat bij de routers 
geen informatie beschikbaar is met betrekking tot de vraag 

20 welk van die stations 1, 2 de rekening moet krijgen. In 

eerste instant ie lijkt het logisch om de kosten in rekening 
te brengen bij de initiator van de spraakverbinding 23, 43, 
welke initiator in het geschetste voorbeeld het eerste 
station 1 is, maar de routers langs de twee routes 23, 43 

2 5 "weten" niet, welke van de twee stations 1 en 2 de 

initiator is. De routers langs de eerste route 23 ontvangen 
een PATH -boods chap die afkomstig is van het eerste station 
1 (de initiator in zijn functie als zender) , terwijl de 
routers langs de tweede route 4 3 een PATH-boodschap 

3 0 ontvangen die afkomstig is van het tweede station 2 (de 

opgeroepene in zijn functie als zender) . Aangezien de 
routers niet weten of zij behoren tot een "eerste" route 23 
danwel een "tweede 11 route 43, kunnen zij dus uit de her- 
komst van de PATH-boodschap geen conclusie trekken omtrent 
35 de identiteit van de initiator. Hetzelfde geldt, mutatis 
mutandis, voor de RESV-boodschappen en de CONF-boodschap- 
pen. De onderhavige uitvinding beoogt voor dit probleem een 
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oplossing te verschaffen. 

Volgens een belangrijk aspect van de onderhavige 
uitvinding wordt in ten minste een van de genoemde 
boodschappen PATH, RESV, CONF een code toegevoegd die 
5 indicatief is voor de mate waarin de verzender van die 

boodschap bereid is de kosten van de reservering te dragen. 

Volgens een verder belangrijk aspect van de onder- 
havige uitvinding zijn de routers ingericht om bij het 
nemen van een beslissing met betrekking tot het al dan niet 

10 toekennen van de gevraagde reservering rekening te houden 
met genoemde informatie. Meer in het bijzonder kan elke 
router zijn ingericht om de gevraagde reservering alleen 
dan toe te kennen, indien van ten minste een van de twee 
gesprekspartners de bereidheid tot het dragen van de kosten 

15 is gebleken. 

De bovengenoemde aspecten van de onderhavige uit- 
vinding zullen thans nader worden verklaard onder ver- 
wijzing naar de figuren 3 en 4 . Bij het opzetten van de 
spraakverbinding kan, op de wijze als in het voorgaande is 

20 besproken onder verwijzing naar figuur 3, het bekende RSVP- 
protocol worden gebruikt, dat hier niet nader zal worden 
uitgelegd aangezien dit op zich bekend is. Ook de precieze 
vorm en inhoud van de PATH-, RESV- , en CONF -boodschappen is 
voor een goed begrip van de onderhavige uitvinding niet van 

2 5 belang, en zal daarom eveneens niet worden besproken. 

Volstaan wordt met op te merken, dat die boodschappen 
identiek kunnen zijn aan de bekende boodschappen, behalve 
dat daar ten minste een inf ormatieplaats aan is toegevoegd. 
In een eenvoudige uitvoeringsvorm heeft die additionele 
30 inf ormatieplaats een lengte van slechts een bit. Dit addi- 
tionele bit zal in het hiernavolgende worden aangeduid met 
de term initiatorbi t . De waarde van dat bit in de boodschap 
duidt aan, of de verzender van die boodschap al dan niet 
bereid is de kosten van het gesprek te dragen. In het 

3 5 hierna te bespreken voorbeeld zal worden aangenomen, dat de 

waarde "1" van het initiatorbit op betaalbereidheid duidt, 
en dat de waarde "0" van het initiatorbit er op duidt dat 
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de verzender de kosten niet wenst te dragen, maar het zal 
duidelijk zijn, dat dit desgewenst ook omgekeerd kan zijn. 

Thans zal wederom worden aangenomen, dat het eerste 
station 1 de initiator is van de op te zetten spraak- 
5 verbinding tussen de twee stations 1 en 2 , en dat dit 

eerste station 1 als initiator, zoals gebruikeli jk, bereid 
is de kosten van het gesprek te dragen. Dit betekent, dat 
het initiatorbit in de door het eerste station 1 te 
versturen PATH -boods chap de waarde "1" heeft. Wanneer de 

10 route 23 tot stand is gebracht, hebben alle routers 21 lr 22 x 
t/m 22 4 , 21 2 langs die route 23 in hun geheugen een PATH- 
boodschap waarvan het initiatorbit de waarde "1" heeft. 
Hierna verstuurt het tweede station 2, zoals eerder 
besproken, een RESV-boodschap langs de route 23. Omdat het 

15 tweede station 2 opgeroepen station is, dat wil zeggen niet 
de initiator is van de op te zetten spraakverbinding , stelt 
het tweede station 2 de waarde van het initiatorbit in de 
RESV-boodschap in op "0". 

De met het tweede station 2 geassocieerde router 21 2 

20 ontvangt dit reserveringsverzoek, en moet nu een beslissing 
nemen omtrent de toe te kennen reservering. Daartoe baseert 
de router 21 2 zich op de twee ini t iatorbits van respectie- 
velijk de PATH -boods chap in zijn geheugen en de RESV- 
boodschap die zojuist is ontvangen van het tweede station 

25 2. Omdat het initiatorbit van de PATH-boodschap de waarde 
"1" heeft, kan de gevraagde reservering worden toegekend. 
Dit is in figuur 4 aangeduid bij A. Op vergeli j kbare wijze 
nemen de andere routers langs de route 2 3 dezelfde 
beslissing als de router 21 2 , zodat de gevraagde reservering 

30 langs de gehele route 23 tot stand komt . Daarna wordt , 

zoals eerder beschreven, door het eerste station 1 de CONF- 
boodschap verstuurd naar het tweede station 2. 

Voor het opzetten van de andere route 43 verzendt het 
tweede station 2 een PATH-boodschap, die door de routers 

35 21 2/ 42 1 t/m 42 4 , 21 x langs de route 43 wordt doorgegeven. 
Aangezien het tweede station 2 weliswaar de zender is met 
betrekking tot de op te zetten route 43 en als zodanig het 
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initiatief neemt voor het opzetten van deze route, maar 
niet de initiator is van de op te zetten spraakverbinding 
in zijn algemeenheid, stelt het tweede station 2 het 
initiatorbit in deze PATH-boodschap in op de waarde "0" . 
5 Vervolgens zendt het eerste station 1 een RESV-bood- 

schap naar het eerstvolgende station 21 x langs de route 43. 
Omdat het eerste station 1 wel de initiator is van de op te 
zetten spraakverbinding in zijn algemeenheid tussen de 
stations 1 en 2 , stelt het eerste station 1 het initiator- 

10 bit in de RESV-boodschap in op de waarde "l". Genoemde 

router 21 1 moet nu een beslissing nemen omtrent de toe te 
kennen reservering op basis van de in zijn geheugen 
aanwezige PATH-boodschap en de van het eerste station 1 
ontvangen RESV-boodschap. Weliswaar is de waarde van het 

15 initiatorbit in de in zijn geheugen opgeslagen PATH- 
boodschap gelijk aan "0", maar de waarde van het initiator- 
bit in de van het eerste station 1 ontvangen RESV-boodschap 
is gelijk aan "1" , zodat de gevraagde reservering kan 
worden toegekend. Dit is in figuur 4 geillustreerd bij B. 

20 Uit het hierboven besproken voorbeeld blijkt, dat 

onder normale omstandigheden de waarde van het te verzenden 
initiatorbit geassocieerd is met het al dan niet initiator 
zijn van de tweewegspraakverbinding . Dit hoeft echter niet 
altijd het geval te zijn, zoals hieronder zal worden 

25 toegelicht. 

Bij normaal telef oonverkeer is het begrip "collect 
call' 1 bekend, dat wil zeggen dat een gesprek wordt aange- 
vraagd door een initiator terwijl aan de opgeroepene wordt 
gevraagd of hij bereid is de kosten van het gesprek te 

3 0 dragen. Dit is in principe ook mogelijk bij het door de 

onderhavige uitvinding voorgestelde protocol, en wel door 
het op geschikte wijze instellen van de waarde van de 
initiatorbits. De waarde van de initiatorbits heeft dan 
niet zo zeer betrekking op het al dan niet initiator zijn 

3 5 van de gevraagde spraakverbinding alswel op het bereid zijn 
om voor de gevraagde reservering te betalen. Met andere 
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woorden, het initiatorbit kan ook worden aangeduid met de 
term betalingbereidheidsbit . 

Bij het vanuit het eerste station 1 opzetten van een 
"collect call" spraakverbinding zullen de PATH-boodschappen 
5 van het eerste station 1 een initiatorbit hebben waarvan de 
waarde "0" is. Als het opgeroepen station 2 inderdaad 
bereid is de kosten van de gevraagde reservering te dragen, 
zullen de door het tweede station 2 te versturen RESV- 
boodschappen een initiatorbit of betalingbereidheidsbit 

10 hebben waarvan de waarde "1" is. Het zal voor een 

deskundige duidelijk zijn, dat dan de gevraagde reservering 
langs de route 23 tot stand komt op basis van de in figuur 
4 bij B aangeduide condities, en dat de gevraagde 
reservering langs de andere route 4 3 tot stand komt op 

15 basis van de bij A getoonde condities. 

Indien echter het tweede station 2 niet bereid is de 
kosten van de gevraagde reservering van het door het eerste 
station 1 geinitieerde spraakverbinding te dragen, 
antwoordt het tweede station 2 met een RESV-boodschap 

2 0 waarvan het initiatorbit de waarde "0" heef t . De router 21 2 
zal nu de gevraagde reservering niet toekennen, omdat de 
waarde van de ini tiatorbits van de in zijn geheugen 
opgeslagen PATH -boods chap en van de van het tweede station 
2 ontvangen RESV-boodschap beide gelijk zijn aan "0" , 

2 5 hetgeen in figuur 4 is aangeduid bij C. 

In dat geval zal de router 21 2 ook de RESV-boodschap 
niet verder doorgeven aan de voorgaande router 22 4 . De 
router 21 2 kan in plaats daarvan een foutmelding terugsturen 
naar het tweede station 2 ten teken dat de gevraagde 

3 0 capaciteitsreservering niet tot stand is gekomen, waarbij 

tevens de reden daarvan kan worden meegedeeld. 

Het is natuurlijk niet ondenkbaar, dat beide stations 
1 en 2 bereid zijn te betalen voor de gevraagde reserve - 
ring. In dat geval zullen de initiatorbits van beide PATH- 
35 en RESV-boodschappen de waarde "1" hebben. Ook dan kennen 
de routers de gevraagde reservering toe, zoals in figuur 4 
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geillustreerd bij D. 

Figuur 5 illustreert enkele details van de opbouw van 
een router, die in figuur 5 in zijn algemeenheid is 
aangeduid met het verwi j zingsci j f er 21. De router 21 omvat 
5 twee communicatieaansluitingen 101 en 102, waarmee de 

router 21 in het netwerk 2 0 kan worden gekoppeld met andere 
routers. De router 21 is voorzien van in zijn algemeenheid 
met het verwi j zingsci j fer 110 aangeduide middelen voor het 
tot stand brengen van een voor spraak geschikte verbinding 

10 tussen de communicatieaansluitingen 101 en 102, welke 

middelen worden bestuurd door een besturingseenheid 103. De 
besturingseenheid 103 is gekoppeld met genoemde 
communicatieaansluitingen 101 en 102 om bij genoemde 
aansluitingen arriverende boodschappen, zoals genoemde 

15 PATH-, RESV- , en CONF- boodschappen te ontvangen . Met de 
besturingseenheid 103 is een geheugen 104 geassocieerd, 
waarin de besturingseenheid 103 data kan opslaan. 

Indien bij een van genoemde communicatieaansluitingen 
een PATH -boods chap wordt ontvangen door de besturings- 

20 eenheid 103, zal de besturingseenheid 103 deze PATH- 

boodschap analyseren met betrekking tot de daarin aanwezige 
betalingsbereidheidsinf ormatie , en zal in het geheugen 104 
data opslaan die representat ief is voor die betalings- 
bereidheidsinf ormatie . Vervolgens stuurt de besturings- 

25 eenheid 103 de PATH -boods chap via een andere communicatie- 
aansluiting door naar een volgende router. 

Indien bij die genoemde andere communicatie- 
aansluiting een RESV-boodschap wordt ontvangen, analyseert 
de besturingseenheid 103 deze RESV-boodschap met betrekking 

30 tot de daarin aanwezige betalingsbereidheidsinf ormatie . 

Voorts raadpleegt de besturingseenheid 103 het geheugen 104 
met betrekking tot de genoemde eerder opgeslagen data. 
Indien ten minste een van die data uit het geheugen 104 en 
de betalingsbereidheidsinf ormatie in de RESV-boodschap 

35 indicatief is voor betalingsbereidheid, bestuurt de 

besturingseenheid 103 de genoemde middelen 110 zodanig, dat 



althans een deel van de capaciteit van de middelen 110 
gereserveerd wordt voor een directe verbinding tussen 
genoemde communicatieaansluit ingen 101 en 102, en zal de 
besturingseenheid 103 de RESV-boodschap via de eerst- 
genoemde communicatieaansluiting doorsturen naar de router 
waarvan initieel genoemde PATH-boodschap was ontvangen. 

In het hiervoorgaande is uitgelegd, hoe de gevraagde 
reservering van een bepaalde route tussen twee stations kan 
worden toegekend of afgewezen op basis van de gebleken 
betalingsbereidheid van ten minste een van die stations. 
Een volgend aspect is het daadwerkeli j k doorberekenen van 
kosten voor de tot stand gebrachte reservering, welke 
kosten van diverse factoren afhankelijk zullen zijn. De 
wijze waarop die kosten worden berekend en bij een van de 
stations 1, 2 in rekening worden gebracht, is geen onder- 
werp van de onderhavige uitvinding en zal daarom hier niet 
nader worden toegelicht. Volstaan wordt met op te merken, 
dat in de PATH-boodschap niet alleen informatie vervat is 
omtrent de identiteit van de geadresseerde maar ook omtrent 
de identiteit van de verzender van die PATH-boodschap; 
hetzelfde geldt voor de RESV-boodschap. Dit impliceert, dat 
in principe elke router die betrokken is bij de routes 23 
en 43 in staat is om, op basis van de informatie in de 
PATH- en RESV-boodschappen , en op basis van een door de 
router zelf vast te stellen tarief, enerzijds vast te 
stellen hoeveel de kosten bedragen van de tot stand 
gebrachte reservering en anderzijds vast te stellen aan wie 
die kosten in rekening gebracht moeten worden. In principe 
zou dus elke router langs de routes 2 3 en 4 3 een rekening 
kunnen sturen naar de initiator 1 of, in geval van "collect 
call" , naar de opgeroepene 2. 

In dit verband wordt voorts opgemerkt , dat in het in 
figuur 4 met D aangeduide geval dat beide gesprekspartners 
1, 2 bereid zijn om voor de tot stand gebrachte reservering 
te betalen, de routers langs de routes 23 en 43 de kosten 
van de tot stand gebrachte reservering naar keuze in 
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rekening kurmen brengen bij de afzender van de PATH- 
boodschap, bij de afzender van de RESV-boodschap, of bij 
beide tegen gehalveerd tarief . 

Het zal voor een deskundige duidelijk zijn, dat de 
5 onderhavige uitvinding niet beperkt is tot de in het voor- 
gaande besproken voorbeelden, en dat diverse variaties en 
modif icaties in de besproken voorbeelden mogelijk zijn 
zonder af te wijken van de omvang van de uitvinding zoals 
gedefinieerd in de aangehechte conclusies. 

10 Zo is het bijvoorbeeld mogelijk dat de informatie in 

het betalingsbereidheidsveld indicatief is voor een 
gedeelte van de kosten dat de afzender bereid is te 
betalen, bijvoorbeeld uitgedrukt in een percentage van de 
kosten of een absoluut bedrag. In dat geval zal een router 

15 de gevraagde reservering alleen dan toekennen indien de 
bereidheid van beide gesprekspartners tezamen minstens 
overeenkomt met 100% van de reserveringskosten . 

Opgemerkt wordt, dat de onderhavige uitvinding in het 
hiervoorgaande besproken is voor het were 1 domvat t ende 

2 0 internet, maar dat de onderhavige uitvinding ook toepasbaar 
is voor communicatie via andere netwerken, bijvoorbeeld 
lokale, regionale, of nationale netwerken. In feite is de 
uitvinding toepasbaar op elk IP-netwerk waar minimaal 
simplex- verbindingen mogelijk zijn. 

25 Voorts wordt opgemerkt, dat "reservering" niet 

betekent dat een router volledig bezet is. Het is dus heel 
wel mogelijk, dat de routes 23 en 43 een of meerdere 
routers gemeenschappeli jk hebben, of zelfs identiek zijn. 
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CONCLUSIES 



1. Werkwijze voor het tot stand brengen van een voor 
communicatie in ten minste een richting geschikte 
verbinding (23; 43) tussen twee abonneestations (1; 2) in 
een communicatienetwerk (20) dat een veelvoud van schakel- 
5 stations of routers (21; 22; 42) omvat , waarbij een eerste 
abonneestation (1) en een tweede abonneestation (2) zijn 
verbonden met een vooraf bepaalde router (21-l resp. 21 2 ) , en 
waarbij elke router (21; 22; 42) kan communiceren met 
althans enkele van de andere routers in het netwerk; 

10 waarbij genoemde verbinding (23) verloopt via althans een 
van de genoemde routers, waarbij elke router (bi j voorbeeld 
22 2 ) is verbonden met een bijbehorend vorig station of 
router (bij voorbeeld 22J en/of een bijbehorend volgend 
station of router (bij voorbeeld 22 3 ) ; 

15 waarbij het eerste station (1) een eerste boodschap 

verstuurt naar het tweede station (2) via een eerste route 
(23) die ten minste een router (21 x ) omvat, welke eerste 
boodschap eerste betalings -bereidheidsinformatie bevat ; 
waarbij het tweede station (2) , in respons op het ontvangen 

2 0 van de eerste boodschap, een tweede boodschap verstuurt 
naar het eerste station (1) via de genoemde eerste route 
(23) terug, waarbij de genoemde tweede boodschap tweede 
betalingsbereidheidsinf ormatie bevat ; 
waarbij een router (bij voorbeeld 21 2 ) die de tweede 

2 5 boodschap ontvangt , indien ten minste een van de eerste en 

de tweede betalings-bereidheidsinf ormaties een vooraf- 
bepaalde waarde heeft die indicatief is voor betalings- 
bereidheid, althans een deel van zijn communicatie- 
capaciteit reserveert voor directe verbinding met de bij 

3 0 genoemde router (21 2 ) behorende vorige en volgende stations 

en/of routers (22 4 ; 2). 



2. Werkwijze volgens conclusie 1, waarbij een router 
(bij voorbeeld 21 2 ) die de tweede boodschap ontvangt, indien 
ten minste een van de eerste en de tweede betalings- 
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bereidheidsinf ormaties een vooraf bepaalde waarde heeft die 
indicatief is voor betalingsbereidheid, tevens de tweede 
boodschap verstuurt naar de bij die router (21 2 ) behorende 
vorige router of station (22 4 ) , hetgeen wordt herhaald 
5 totdat genoemde tweede boodschap arriveert bij het eerste 
station (1) . 

3. Werkwijze volgens conclusie 1 of 2, waarbij het 
eerste station (1), in respons op het ontvangen van de 
tweede boodschap, een derde boodschap verstuurt naar het 

10 tweede station (2) via de genoemde route (23) . 

4. Werkwijze volgens conclusie 1, 2 of 3 , waarbij het 
genoemde eerste abonnee station (1) initiator is van de tot 
stand te brengen verbinding (23) en het genoemde tweede 
abonnee -stat ion (2) opgeroepen station is, waarbij de 

15 eerste betalingsbereidheidsinf ormat ie een vooraf bepaalde 
eerste waarde heeft die indicatief is voor betalings- 
bereidheid en waarbij de tweede betalingsbereidheids- 
inf ormat ie een van genoemde vooraf bepaalde eerste waarde 
verschillende tweede waarde heeft. 

20 5. Werkwijze volgens conclusie 1, 2 of 3 , waarbij het 

genoemde eerste abonneestat ion (1) initiator is van de tot 
stand te brengen verbinding (23) en het genoemde tweede 
abonnee- station (2) opgeroepen station is, en waarbij, in 
het geval van "collect call", de tweede betalings- 

25 bereidheidsinf ormatie een vooraf bepaalde eerste waarde 
heeft die indicatief is voor betalingsbereidheid en de 
eerste betalingsbereidheidsinf ormat ie een van genoemde 
vooraf bepaalde eerste waarde verschillende tweede waarde 
heeft . 

30 6. Werkwijze volgens conclusie 1, 2 of 3 , waarbij het 

genoemde tweede abonneestat ion (2) initiator is van de tot 
stand te brengen verbinding en het genoemde eerste station 
(1) opgeroepen station is, waarbij de tweede betalings- 




21 

bereidheidsinf ormatie een vooraf bepaalde eerste waarde 
heeft die indicatief is voor betalingsbereidheid en de 
eerste betalingsbereidheidsinf ormatie een van genoemde 
vooraf bepaalde eerste waarde verschillende tweede waarde 
5 heeft. 

7. Werkwijze volgens conclusie 1, 2 of 3, waarbij het 
genoemde tweede abonneestation (2) initiator is voor de tot 
stand te brengen verbinding en het genoemde eerste abonnee- 
station (1) opgeroepen station is, waarbij, in het geval 
10 van "collect call", de eerste betalingsbereidheids- 

informatie een vooraf bepaalde eerste waarde heeft die 
indicatief is voor betalingsbereidheid en de tweede 
betalingsbereidheids-inf ormatie een van genoemde vooraf - 
bepaalde eerste waarde verschillende tweede waarde heeft. 

15 8. Router, geschikt voor opname in een netwerk (20), 

omvattende : 

ten minste twee communicat ie-aansluit ingen (101, 102); 
middelen (110) voor het tot stand brengen van een 
verbinding tussen genoemde communicat ie-aansluit ingen (101, 
20 102) ; 

een met de genoemde communicatie -aansluit ingen gekoppelde 
besturingseenheid (103) die is ingericht voor het besturen 
van genoemde middelen (110) ; 

een met de besturingseenheid (103) gekoppeld geheugen 
25 (104); 

waarbij de besturingseenheid (103) is ingericht om, in 
respons op het bij een van genoemde communicatie - 
aansluit ingen ontvangen van een eerste boodschap, in het 
genoemde geheugen (104) data op te slaan die 
3 0 respresentat ief is voor de in genoemde eerste boodschap 

aanwezige betalingsbereidheidsinf ormatie , en om de eerste 
boodschap via een andere communicatie-aansluit ing te 
versturen naar een volgende router; 

waarbij de besturingseenheid (103) is ingericht om, in 
3 5 respons op het bij de genoemde andere communicatie- 
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aansluiting ontvangen van een tweede boodschap, indien ten 
minste een van de in het genoemde geheugen (104) opgeslagen 
data en de in de ontvangen tweede boodschap aanwezige 
betalingsbereidheidsinf ormatie een waarde heeft die 
5 indicatief is voor betalingsbereidheid, althans een deel 
van de capaciteit van de middelen (110) te reserveren voor 
een directe verbinding tussen genoemde communicat ie- 
aansluitingen (102) en (101) . 



9. Router volgens conclusie 8, waarbij de besturings- 

10 eenheid (103) is ingericht om, in respons op het bij de 
genoemde andere communicat ieaansluiting ontvangen van de 
tweede boodschap, indien ten minste een van de in het 
genoemde geheugen (104) opgeslagen data en de in de 
ontvangen tweede boodschap aanwezige betalingsbereidheids- 
15 informatie een waarde heeft die indicatief is voor 
betalingsbereidheid, de tweede boodschap via de 
eerstgenoemde communicat ie-aansluit ing (101) te versturen 
naar de vorige router. 
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ABSTRACT 

The present invention describes a protocol with which it is possible 
to establish a connection suitable for voice communication in a 
network such as internet. In a first step, a PATH message is 
transmitted from an initiator (1) to a called station (2). In a second 
step, an RESV message is transmitted from the called station (2) back 
to the initiator (1), along the same route (23) followed by the PATH 
message. If either the initiator (1), or the called station (2), or 
both, contain information in the PATH message and/or the RESV message 
that indicates payment willingness, each router (22) along the route 
(23) will reserve a part of its capacity for a direct connection. 



Title: Method and device for communication. 



The present invention is related to a method and device for 
communication, in particular two-way communication, more in particular 
voice communication. 

Although the present invention is in particular applicable to 
two-way voice communication between two persons, and the present 
invention will be specifically explained below for this application, 
it is emphasised that the present invention is not restricted to this 
application. 

Two-way voice communication is generally known nowadays in the 
form of telephone traffic. Two mutually communicating parties make use 
of a telephone network in that regard, said network being managed by 
at least one network administrator. The provision of a communication 
channel between both parties is a service which is offered by the 
network administrator, and which must be paid for by at least one of 
both parties. It is usually the calling party, that is, the party upon 
whose initiative the connection is established and who will be 
referred to below with the term "initiator", who pays for the 
connection, the amount of the payment inter alia being dependent upon 
the distance between both parties and the length of the call, that is, 
the time during which the connection was maintained. 

In the past years the use of personal computers has expanded 
enormously, and likewise the so-called "internet" has developed into a 
world-wide network of communication connections between the computers 
connected thereto. Via said network, computers can exchange data 
and/or communicate with each other. The information to be transmitted 
by a computer is guided, via various intermediate stations, to an 
addressed computer, or to an electronic mailbox from which the 
addressed computer can retrieve the information at a suitable time. 
The time duration for the transfer of the information, and the route 
along which this occurs, is not specified in this regard. In principal 
it is so, that different parts of the message to be sent can reach 
their final destination via different routes, and not necessarily in 
the original order. 

Such a manner of communication is, of course, not suitable for 
real-time voice communication. The various parts of a spoken message 
must, in relation to each other, arrive at their destination without 
too great a time delay and in the correct order. 



A need exists to use the internet (or similar networks) for 
voice communication. This implies that a real "connection" must be 
established between two stations and that provisions must be made to 
ensure that the various parts of the (digitised) message arrive at 
their destination within a fixed time, for example 100 ms . To this end 
a protocol is currently under development, called "Resource 
Reservation Protocol" (RSVP) . By means of this protocol, certain nodes 
or intermediate stations of the network, referred to below as 
"routers", are, stating it briefly, instructed to maintain a certain 
connection: a certain amount of processing capacity of the related 
routers is, as it were, "reserved". 

Although the currently known protocol in itself is quite 
satisfactory for establishing a connection, it has the disadvantage of 
not providing facilities for having at least one of the users pay for 
the established reservation. It is not only particularly useful, from 
an economic point of view, for the various administrators of the 
various routers to be able to have at least one of the users pay for 
the provision of the said service (reservation) , but this also has the 
advantage that the users will only request and maintain the 
reservation for the duration of the call. If the reservation were 
"free", it would not be inconceivable that a user continues a given 
reservation even if it is not used, thus unnecessarily burdening the 
capacity of the network. If the users have to pay for the reservation, 
they will sooner tend to cancel the reservation when it is no longer 
required, so that in fact the capacity of the network for establishing 
voice communication can be used as efficiently as possible. 

A problem which plays a role in this regard is the question who 
must pay for the connection. In principal this will be the initiator 
of the connection, but, in an internet or similar network, where a 
connection is established on the basis of the currently known RSVP 
protocol, it is not known, in contrast to telephone networks, who the 
initiator is, as will be discussed in more detail below. 

The present invention seeks to provide a solution for this 
problem. 

More in particular, the present invention seeks to provide a 
protocol which makes it possible that, upon the establishment of the 
connection, the initiator of the connection can be identified, or that 
at any rate it can be identified which of the two parties is willing 



to pay for the connection. 

Yet more in particular, the present invention seeks to make the 
RSVP protocol suitable for the above-mentioned purpose by providing as 
few changes as possible. 

The above-mentioned aspects, characteristics and advantages of 
the present invention will be further explained by the following 
description of an embodiment of the protocol according to the present 
invention, with reference to the drawing, in which: 
Fig. 1 diagrammatically illustrates a telephone network; 
Fig. 2 diagrammatically illustrates internet communication; 
Fig. 3 diagrammatically illustrates the establishment of a voice 
connection via the internet; 
Fig. 4 shows a decision table; 
and Fig. 5 illustrates a router. 

With reference to Fig. 1, a telephone connection will now be 
discussed. Fig. 1 diagrammatically shows a telephone network 9, 
comprising a number of intermediate stations (switches) 10, as well as 
a plurality of subscribers, of which only two are shown in Fig. 1, 
designated by the reference numbers 1 and 2. Fig. 1 shows a situation 
in which a voice connection, which in general is designated by the 
reference number 14, is present between the subscribers 1 and 2. The 
first subscriber 1 is coupled to a first switch 10 1 via a first duplex 
connection 11 . The second subscriber 2 is coupled to a second switch 
10 2 via a second duplex connection 12. The two switches 10 x and 10 2 can 
be coupled to each other directly or by intermediation by one or 
several switches 10 3 by means of duplex connections 13; in Fig. 1, one 
such intermediate switch 10 3 is shown, the switches 10 x and 10 2 being 
coupled to said intermediate switch 10 3 via duplex connections 13 x and 
13 2 respectively. It can also occur, however, that the two subscribers 
1 and 2 are coupled to each other via only one single switch. 

Since the construction of a telephone network and the operation 
of the switches 10 are not the subject of the present invention, and 
in addition to that are known per se, this will not be further 
explained. Relevant in regard to the present invention is the manner 
in which the voice connection between the subscribers 1 and 2 is 
established, which will now be explained under the assumption that the 
first subscriber 1 is the initiator and that the second subscriber 2 
is the called party. First the duplex connection 11 is established 



between the initiator 1 and the first switch 10 1( the initiator 1 
informing the switch 10 x of the identity (telephone number) of the 
subscriber 2 with whom he wishes to communicate. Upon the 
establishment of said duplex connection 11, the first switch 10 x 
"knows" that the contact- seeking subscriber 1 is the initiator, and 
that the connection must be charged to him. Subsequently, the duplex 
connection 13 x between the first switch 10 x and the intermediate switch 
10 3 is established, after which the duplex connection 13 2 between the 
intermediate switch 10 3 and the second switch 10 2 is established. It is 
always known in that regard that said connection is established at the 
request of the initiator 1. Finally, the duplex connection 12 between 
the second switch 10 2 and the called subscriber 2 is established, 
making the total connection 14 a fact. 

It is important in this regard that each of the said connections 
between the switches 10 mutually, and between the subscribers 1, 2 and 
the switches 10, is a duplex connection, and that, at the time a given 
(partial) connection is established, it is known who the initiator is 
of said (partial) connection. 

It should be observed that, with a telephone connection, a 
direct communication connection 14 is established between two 
subscribers, said direct connection being maintained during the course 
of the call, which can be regarded as capacity reservation. The number 
and the identity of the intermediate stations 10 3 to be connected do 
not need to be determined beforehand, but are maintained during the 
course of the call. It is further observed that this direct connection 
does not need to be established through a wire connection; wireless 
telephony or satellite telephony are also instances of a direct 
connection. 

Conventional data transfer via the internet will now be 
discussed with reference to Fig. 2. The internet is illustrated in 
Fig. 2, as in the following figures, as a network 20 of separate 
switching stations 21, 22, said switching stations also being 
designated by "router". Each router 21, 22 can communicate with one or 
more other routers in the network 20. The network comprises several 
subscribers, of which in Fig. 2 again only two are represented. These 
subscribers 1, 2 are connected via a connection 31, 32 to a 
predetermined one of the said routers, respectively designated by the 
reference numbers 21, and 21 2 . When one subscriber 1 wishes to transmit 



several 2l 7 " ""«"*■«•> into 

by one rL Pa aSeS ; Md " leS C ° tra " a "" - 

. sill 7 "^""""^ 1 -HI first transmit 

first small package, Cogether vUh ^ lncernet: 

: dareSS * d subs " lb « *• « ««« u, associated with said 

subscriber 1. Said router 21 „ U1 cra „ sfor 

2 by the reference number 22,. Said router 22, wold 

anoth °' eSSa8e PaCka8e PlUS ln "™« """"as, to vet 

another router, for the router designated in , > ° y " 

reference number 22 2 . Ultimately, said small package can reach the 
addressed subscriber 2 via the f„ll„ wi „ g routers 2 , 22 and ™ 
-IX P-kege thus blowing . p a th desisted by the referee lT 

It should be observed thai- -r», 

hat ' ln the conventional data transfer 
via the network 20 discussed above, no direct connection is 
established between the subscribers 1 and 2 

2 bv th.7 0 " d S " a11 P *° ka8e WMCh U ^ " Messed subscriber 
2 by the transmitting subscriber 1, does not nec.ssariXy need to 

follow the same route. In Fig . 2 , another route 25 is shown. run„i„ g 

via the routers 22 5 and 22 s . It will be clear that although .11 the 

-XX packages sent will inde ed ultimately arrive at the addressed 

su s„ lb e r 2 , the order in which said small peeves arrive do! not 

n e ess.rily need to correspond with the order in which said small 

bce g :; :::: ;r by the ™*- — « x. It sh0 uid ^ 

be clear that the transmission by a router (for exa^le 22,) of a small 

I n " " £ ° U<,WlnS (f " ~ >V ~ « v occur 

is not ^"'-"r- — ». 1- "ady for transmission, and that it 
bef "« h » d " *W P»X"t in time that will occur 

= r — :: — ~r 

of time can vary strongly for the various small data packages 

mutual ly . F ges 

As observed before, the manner of communication via internet 
iXlustrated in Fig. 2 is not suitable for establishing a reai-til 

voice connection. 

A known protoco! which is suitable for establishing a real- time 
voice connection via inrcm^ -n 

n via internet will now be illustrated with reference 



to Fig. 3. In Fig. 3, reference numbers which are the same as in the 
figures 1 and 2 designate the same or similar parts. 

It is again assumed that the first subscriber 1 wishes to 
establish a connection with the second subscriber 2, and indeed a 
connection of which the quality is suitable for the transfer of 
speech. Below, said first subscriber 1 will also be designated by the 
term "initiator", and the second subscriber 2 will also be designated 
by the term "called party". For the sake of convenience, it is further 
assumed that said voice connection follows the route 23 referred to 
above. The requirement that the connection 23 must have a quality 
suitable for speech, implies that all the intermediate stations or 
routers 21 1( 22 A to 22^ (inclusive), 21 2 , which are located along said 
route 23, must maintain the connection with a predecessor and a 
successor, or, in other words, must reserve part of their capacity for 
this connection. This is designated as "Resource Reservation", and a 
protocol developed to this end is designated as "Resource Reservation 
Protocol" (RSVP) . This known protocol was developed primarily for 
establishing a connection with a predetermined quality between two 
stations 1 and 2, in which the second station 2 is a source of 
information and the first station 1 wishes to receive information from 
said source 2 . 

Since said protocol is already known by those skilled in the 
art, an extensive description of this is not necessary. An example of 
a description of said protocol has been made available on the internet 
by the Internet Engineering Task Force (at the address 

ftp://DS.INTERNIC.NET/RFC/RFC2205.TXT), and said description is deemed 
to be incorporated by reference in the present application. For the 
sake of completeness, a copy of said description is included as part 
of the present application in ANNEX A. 

The building up of the voice connection according to said RSVP 
protocol takes place in various set up stages, and is preceded by a 
contact- seeking stage outside RSVP. At the very first, the initiator 1 
transmits an initiation message ALERT over the network 20 to the 
called station 2. This is an "ordinary" message, transmitted in the 
manner described with reference to Fig. 2, to inform the called 
station 2 of the fact that the initiator 1 is seeking contact. On the 
basis of this message, a signal can be generated at the called station 
2, such as for example a telephone ringing signal. 



The called station 2 subsequently transmits, in a similar 
manner, a message CALL ACCEPT, indicating that the call is answered. 
Hereafter, the quality connection can be built up on the basis of the 
RSVP protocol. 

In a first set up stage, the initiator 1 transmits a first 
message, designated by the term PATH, possibly accompanied by a first 
data package, to the called station 2, each router along the route 23 
passing said message along to the following router. Fig. 3 shows that 
the router 21 lf associated with the first station 1, passes the PATH 
message on to the next router 22 x . In a similar manner, the routers 
22 2> 22 3 , 22 4 and 21 2 receive the PATH message from their predecessor, 
but for the sake of simplicity that is not shown in Fig. 3. The PATH 
message can be regarded as a command to the network 20 for 
establishing an arbitrary route 23 between the subscribers 1 and 2. At 
the moment that the PATH message reaches the second station 2, there 
is a set of routers 21 lt 22 x to 22 A (inclusive), and 21 2 which "know" 
each other via the PATH message. 

In a second set up stage, the second station 2 transmits a 
reservation command to all the routers 21 lf 22 t to 22 A (inclusive), 21 2 
along the route 23, said route 23, as mentioned above, being defined 
by the PATH messages left behind as a track by said routers. Said 
reservation command is, in a similar manner as described above in 
relation to the PATH message, passed on by each router along the route 
23 to its predecessor. In Fig. 3, the transmission of the reservation 
command from the router 21 2 associated with the second station 2 to the 
preceding router 22^- is illustrated and designated by the term RESV. 
The RESV message can be considered as a command to the network 20 to 
reserve the established route 23 for further use. In a similar manner 
as discussed above in relation to the PATH message, the transmission 
of the RESV message for the other parts of the route 23 is not 
represented for the sake of clarity. 

It is observed that each router only passes the RESV message to 
a preceding router along said route 23 if the reservation requested by 
the second station 2 is indeed assigned by the related router. If the 
RESV message arrives at the first station 1, the first station 1 knows 
that all the routers along the route 23 have reserved a suitable 
portion of their capacity in the desired manner, and the first station 
1 transmits a confirmation message CONF along the same route 23 to the 
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second station 2. This confirmation message CONF is also passed along 
the route 23 by all routers to the next router; for the sake of 
clarity, this passing is illustrated in Fig. 3 only for the routers 22 x 
and 22 2 . 

When said CONF message arrives at the second station 2, the 
second station 2 also knows that the desired route is reserved. It 
should otherwise be clear that the CONF message is not essential for 
the establishment of the requested reservation. 

In fact, a real connection has now been established between the 
first station 1 and the second station 2, data communication and even 
voice communication being possible via said route 23. A complication 
in this regard is that said route 23 is a simplex connection, that is, 
said route 23 is only suitable for transmission of data from the first 
station 1 to the second station 2 (in relation to this simplex 
connection, the first station 1 can also be designated as sender and 
the second station 2 can also be designated as receiver) . For voice 
communication in two directions, this is, of course, insufficient, and 
a second simplex route 43 must be established between the two stations 
1 and 2, second simplex route 43 being suitable for voice 
communication from the second station 2 (sender) to the first station 
1 (receiver). An example of such a second simplex route 43 is also 
shown in Fig. 3. This route is set up in a similar manner as said 
route 23, be it that the PATH messages are transmitted from the second 
station 2, that the RESV messages are transmitted from the first 
station 1, and that the CONF messages are transmitted from the second 
station 2, all thus being opposite to the setting up of the first- 
named route 23. 

The said RSVP protocol works satisfactorily, be it that the 
protocol is indeed suitable for setting up a double simplex quality 
connection between the two stations 1 and 2. In this known protocol, 
no means have been provided to have the stations 1 and/or 2 pay for 
the requested reservation. If the requested reservation is free of 
charge, there is no reason for the stations 1 and 2 to cancel the 
assigned reservation when it is no longer needed, so that said 
reservation can be maintained longer than necessary, which implies an 
inefficient use of the capacity of said network 20. It is an objective 
of the present invention to increase the efficiency of the use of said 
network 20 by stimulating the users of said network 20 to cancel an 



assigned reservation as soon as possible. 

A complication in this regard is that those costs must be 
charged to one of the mutually communicating stations 1 and 2, but 
that no information is available on the routers with respect to the 
question which of said stations 1, 2 is to receive the bill. In first 
instance, it would seem logical to charge the costs to the initiator 
of the voice connection 23, 43, said initiator being the first station 
1 in the example sketched, but the routers along the two routes 23, 43 
do not "know" which of the two stations 1 and 2 is the initiator. The 
routers along the first route 23 receive a PATH message originating 
from the first station 1 (the initiator in its capacity as sender), 
while the routers along the second route 43 receive a PATH message 
originating from the second station 2 (the called party in the 
capacity of sender) . Since the routers do not know whether they belong 
to a "first" route 23 or a "second" route 43, they therefore cannot 
draw a conclusion from the origin of the PATH message regarding the 
identity of the initiator. The same applies, mutatis mutandis, for the 
RESV messages and the CONF messages . The present invention seeks to 
provide a solution for this problem. 

According to an important aspect of the present invention, a 
code is added in at least one of the said messages PATH, RESV, CONF 
which is indicative of the degree in which the sender of said message 
is willing to bear the costs of the reservation. 

According to a further important aspect of the present 
invention, the routers are set up to take said information into 
account upon taking a decision with respect to the assignment of the 
requested reservation. More in particular, each router is set up to 
assign the requested reservation only in the event that for at least 
one of the two call partners willingness has been expressed to bear 
the costs. 

The above-mentioned aspects of the present invention will now be 
further explained with reference to the Figs. 3 and 4. On setting up 
the voice connection, the known RSVP protocol, which will not be 
further explained here since it is known per se, can be used in the 
manner discussed above with reference to Fig. 3. The precise form and 
content of the PATH, RESV , and CONF messages, too, are not relevant 
for a proper understanding of the present invention, and likewise will 
therefore not be discussed. It will suffice to remark that said 
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messages can be identical to the known messages, except that at least 
one information location has been added thereto. In a simple 
embodiment, said additional information location has a length of only 
one bit. Said additional bit will be designated below by the term 
initiator bit. The value of said bit in the message indicates whether 
the sender of said message is or is not willing to bear the costs of 
the call. In the example to be discussed below, it is assumed that the 
value "1" of the initiator bit indicates payment willingness, and that 
the value "0" of the initiator bit indicates that the sender is not 
willing to bear the costs, but it will be clear that this can be 
reversed if desired. 

It will now again be assumed that the first station 1 is the 
initiator of the voice connection to be set up between the two 
stations 1 and 2, and that said first station 1, as initiator, is 
prepared, as usual, to bear the costs of the call. This means that the 
initiator bit, in the PATH message to be transmitted by the first 
station 1, has the value of "1". After the route 23 has been 
established, all routers 21 lf 22 i to 22^ (inclusive), 21 2 along said 
route 23 have in their memory a PATH message of which the initiator 
bit has value "1". Hereafter, the second station 2, as discussed 
before, transmits an RESV message along the route 23. Since the second 
station 2 is the called station, that is, is not the initiator of the 
voice connection to be set up, the second station 2 sets the value of 
the initiator bit in the RESV message to M 0" . 

The router 21 2 related to the second station 2 receives this 
reservation request, and must now take a decision regarding the 
reservation to be assigned. The router 21 2 thereto bases itself 
respectively on the two initiator bits of the PATH message in its 
memory and the RESV message it just received from the second station 
2. Since the initiator bit of the PATH message has the value of "1", 
the requested reservation can be assigned. This is designated in Fig. 
4 by A. In a similar manner, the other routers along the route 23 take 
the same decision as the router 21 2 , so that the requested reservation 
is established along the whole route 23. Thereafter, as described 
before, the CONF message is transmitted by the first station 1 to the 
second station 2. 

For the setting up of the other route 43, the second station 2 
transmits a PATH message, which is passed along the route 43 by the 
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routers 21 2 , 42j to 42^ (inclusive), 21 t . Since the second station 2 is 
the sender with respect to the route 43 to be established and as such 
takes the initiative for setting up this route, but is not the 
initiator of the voice connection to be set up in general, the second 
station 2 sets the initiator bit in this PATH message to the value 

IIQ.I 

Subsequently, the first station 1 transmits an RESV message to 
the next station 21 x along the route 43. Since the first station 1 is 
the initiator of the voice connection to be set up in general between 
the stations 1 and 2, said first station 1 sets the initiator bit in 
the RESV message to the value "1". Said router 21 A must now take a 
decision regarding the reservation to be assigned on the basis of the 
PATH message present in its memory and the RESV message received from 
said first station 1. Although the value of the initiator bit in the 
PATH message stored in its memory is indeed equal to "0", the value of 
the initiator bit in the RESV message received from the first station 
1 is equal to "1", so that the requested reservation can be assigned. 
This is illustrated in Fig. 4 by B. 

The example discussed above shows that, under normal 
circumstances, the value of the initiator bit to be transmitted is 
associated with the two-way voice connection being initiator or not. 
This does not always have to be the case, however, as will be 
explained below. 

In normal telephone traffic, the concept "collect call" is 
known, that is, a call is requested by an initiator while the called 
party is asked whether he is willing to bear the costs of the call. In 
principal, this is also possible in the protocol suggested by the 
present invention, namely by setting the value of the initiator bits 
in a suitable manner. The value of the initiator bits, then, is not as 
much related to being initiator of the requested voice connection or 
not, as to the willingness to pay for the requested reservation. In 
other words, the initiator bit can also be designated by the term 
payment willingness bit. 

On setting up a "collect call" voice connection from the first 
station 1, the PATH messages of the first station 1 will have an 
initiator bit of which the value is "0". If said called station 2 is 
indeed willing to bear the costs of the requested reservation, the 
RESV messages to be transmitted by said second station 2 will have an 
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initiator bit or payment willingness bit of which the value is "1". It 
will be clear for those skilled in the art that the requested 
reservation along said route 23 is established on the basis of the 
conditions indicated in Fig. 4 by B, and that the requested 
reservation along the other route 43 is established on the basis of 
the condition shown by A. 

If said second station 2, however, is not willing to bear the 
costs of the requested reservation of the voice connection initiated 
by said station 1, said second station 2 answers with an RESV message 
of which the initiator bit has the value of "0". The router 21 2 will 
now not assign the requested reservation, since the value of the 
initiator bits of the PATH message stored in its memory and of the 
RESV message received from the second station 2 are both equal to "0" , 
which is designated in Fig. 4 by C. 

In that case, said router 21 2 will also not pass the RESV message 
further to the preceding router 22 A . The router 21 2 can, instead of 
that, return an error message to the second station 2 indicating that 
the requested capacity reservation was not established, simultaneously 
also providing a reason for the same. 

It is, of course, not inconceivable that both stations 1 and 2 
are willing to pay for the requested reservation. In that case, the 
initiator bits of both PATH and RESV messages will have the value of 
"1". The routers then too will assign the requested reservation, as 
illustrated in Fig. 4 by D. 

Fig. 5 illustrates a number of details of the construction of a 
router, which in Fig. 5 are designated in general by the reference 
number 21. The router 21 comprises two communication connections 101 
and 102 , with which said router 21 in said network 20 can be coupled 
with other routers. Said router 21 is provided with the means 
designated by reference number 110 in general for establishing a 
connection suitable for speech between the communication connections 

101 and 102, said means being controlled by a control unit 103. The 
control unit 103 is coupled to said communication connections 101 and 

102 in order to receive messages, such as said PATH, RESV and CONF 
messages, arriving at the said connections. Associated with the 
control unit 103 is a memory 104, in which the control unit 103 can 
store data. 

If at one of said communication connections a PATH message is 
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received by the control unit 103, said control unit 103 will analyse 
said PATH message with respect to the payment willingness information 
present therein, and will store in said memory 104 data which 
represents said payment willingness information. Said control unit 103 
subsequently transmits said PATH message via another communication 
connection through to a following router. 

If an RESV message is received at the said other communication 
connection, the control unit 103 analyses said RESV message with 
respect to the payment willingness information present therein. The 
control unit 103 further consults said memory 104 with respect to the 
said previously stored data. If at least one of said data from said 
memory 104 and the payment willingness information in the RESV message 
indicates payment willingness, said control unit 103 controls the said 
means 110 such that at least a part of the capacity of the means 110 
is reserved for a direct connection between said communication 
connections 101 and 102 , and said control unit 103 will transmit the 
RESV message, via the former communication connection through to the 
router from which initially the named PATH message was received. 

In the above, it was explained how the requested reservation of 
a certain route between two stations can be assigned or rejected on 
the basis of the apparent payment willingness of at least one of said 
stations. A following aspect is the actual on-charging of costs for 
the established reservation, where said costs will be dependent upon 
various factors. The manner in which said costs are calculated and 
charged to one of said stations 1, 2, is not the subject of the 
present invention and will therefore not be further explained here. It 
will suffice to remark that the PATH message not only contains 
information regarding the identity of the addressee , but also 
regarding the identity of the sender of said PATH message; the same 
applies for the RESV message. This implies that, in principal, each 
router which is involved with said routes 23 and 43 is able , on the 
basis of the information in the PATH and RESV messages, and on the 
basis of a rate to be determined by the router itself, to determine on 
the one hand what the costs are of the established reservation, and to 
determine on the other hand to whom said costs must be charged. Thus, 
in principal, each router along said routes 23 and 43 could send an 
invoice to said initiator 1, or, in the case of "collect call", to 
said called party 2. 
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In this regard it is further observed that, in the case 
designated in Fig. 4 by D, where both call partners 1, 2 are willing 
to pay for the established reservation, the routers along said routes 
23 and 43 can choose to charge the costs of the established 
reservation to the sender of the PATH message, the sender of the RESV 
message , or to both at half rate . 

It will be clear for a person skilled in the art that the 
present invention is not restricted to the examples discussed above, 
and that various variations and modifications in the examples 
discussed are possible without departing from the scope of the 
invention as defined in the appended claims. 

Thus it is possible, for example, that the information in the 
payment willingness field indicates a part of the costs which the 
sender is willing to pay, for example expressed in a percentage of the 
costs or as an absolute amount. In that case, a router will only 
assign the requested reservation if the willingness of both call 
partners together corresponds to at least 100% of the reservation 
costs . 

It is observed that the present invention is discussed above for 
the world-wide internet, but that the present invention is also 
applicable to communication via other networks , for example local , 
regional or national networks. The invention is, in fact, applicable 
to each IP-network in which minimally simplex connections are 
possible . 

It is further observed that "reservation" does not mean that a 
router is fully occupied. It is therefore very well possible that said 
routes 23 and 43 have one or more routers in common, or are even 
identical . 



# 



CLAIMS 

1. Method for establishing a connection (23; 43) suitable for 
communication in at least one direction between two subscriber 
stations (1; 2) in a communication network (20) comprising a plurality 
5 of switching stations or routers (21; 22; 42), in which a first 
subscriber station (1) and a second subscriber station (2) are 
connected with a predetermined router (21 x and 21 2 respectively), and 
in which each router (21; 22; 42) can communicate with at least some 
of the other routers in the network; 
10 in which said connection (23) runs via at least one of the said 
routers, each router (for example 22 2 ) being connected to a 
corresponding previous station or router (for example 22 x ) and/or a 
corresponding next station or router (for example 22 3 ) ; 

in which the first station (1) transmits a first message to the second 
15 station (2) via a first route (23) comprising at least one router 
(21 x ), said first message containing first payment willingness 
information; 

in which the second station (2), in response to the reception of the 
first message, transmits a second message back to the first station 
20 (1) via the said first route (23), the said second message containing 
second payment willingness information; 

in which a router (for example 21 2 ) receiving the second message, if at 
least one of the first and the second payment willingness information 
entities has a predetermined value which is indicative of payment 
25 willingness, reserves at least a part of its communication capacity 
for direct connection with previous and following stations and/or 
routers (22 A ; 2) related to said router (21 2 ) . 

2. Method according to Claim 1, in which a router (for example 21 2 ) 
receiving the second message, if at least one of the first and the 
30 second payment willingness information entities has a predetermined 
value indicative of payment willingness, also transmits the second 
message to the previous router or station (22 4 ) related to said router 
(21 2 ), which is repeated until said second message arrives at the first 
station (1) . 

35 3. Method according to Claim 1 or 2 , in which the first station 

(1), in response to the reception of the second message, transmits a 
third message to the second station (2) via the said route (23). 
4. Method according to Claim 1, 2 or 3 , in which the said first 
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subscriber station (1) is the initiator of the connection (23) to be 
established and the said second subscriber station (2) is the called 
station, in which the first payment willingness information has a 
predetermined first value which is indicative of payment willingness 
and in which the second payment willingness information has a second 
value which is different from said predetermined first value. 

5. Method according to Claim 1, 2 or 3, in which the said first 
subscriber station (1) is initiator of the connection (23) to be 
established and the said second subscriber station (2) is the called 
station, and in which, in the case of "collect call", the second 
payment willingness information has a predetermined first value which 
is indicative of payment willingness and the first payment willingness 
information has a second value which is different from said 
predetermined first value. 

6. Method according to Claim 1, 2 or 3 , in which the said second 
subscriber station (2) is the initiator of the connection to be 
established and the said first station (1) is the called station, in 
which the second payment willingness information has a predetermined 
first value which is indicative of payment willingness and the first 
payment willingness information has a second value which is different 
from the said predetermined first value. 

7. Method according to Claim 1, 2 or 3, in which the said second 
subscriber station (2) is the initiator for the connection to be 
established and the said first subscriber station (1) is the called 
station, in which, in the case of "collect call", the first payment 
willingness information has a predetermined first value which is 
indicative of payment willingness and the second payment willingness 
information has a second value which is different from said 
predetermined first value . 

8. Router, suitable for inclusion in a network (20), comprising: 
at least two communication connections (101, 102); 

means (110) for establishing a connection between said communication 
connections (101, 102); 

a control unit (103), coupled to the said communication connections, 
which is arranged for controlling said means (110); 
a memory (104) coupled to the control unit (103); 

in which the control unit (103) , in response to the reception of a 
first message at one of said communication connections, is arranged 
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for storing in the said memory (104) data which is representative of 
the payment willingness information present in said first message, and 
for transmitting the first message to a following router via another 
communication connection; 
5 in which the control unit (103), in response to the reception of a 
second message at the said other communication connection, is 
arranged, if at least one of the data stored in the said memory (104) 
and the payment willingness information present in the received second 
message has a value which is indicative of payment willingness, for 
10 reserving at least a part of the capacity of the means (110) for a 
direct connection between said communication connections (102) and 
(101). 

9. Router according to Claim 8, in which the control unit (103), in 
response to the reception of the second message at the said other 

15 communication connection, is arranged, if at least one of the data 
stored in the said memory (104) and the payment willingness 
information present in the received second message has a value which 
is indicative of payment willingness, for transmitting the second 
message via the first -named communication connection (101) to the 

20 previous router . 
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